پیشگویی دقیق ساختار دوم rna مبتنی بر الگوریتم ژنتیک

مولکول rna نقش مهم و اساسی در فرآیندهای زیستی ایفا می¬کند. در بیشتر مواقع، عملکرد rnaها توسط ساختار آنها مشخص می¬شود. با توجه به پیچیدگی و هزینه بر بودن روش¬های آزمایشگاهی برای پیشگویی ساختار rnaها، از روش¬های محاسباتی استفاده می¬گردد. الگوریتم¬های متنوعی جهت پیشگویی ساختار دوم مولکول rna وجود دارد. در این مقاله، یک الگوریتم ژنتیک بنام rnag جهت پیشگویی ساختار دوم مولکول rna براساس حداقل انرژی آزاد ارائه می¬شود. در این الگوریتم، هر فرد از جمعیت شامل تعدادی ساقه می¬باشد. افراد براساس مقدار برازندگی حداقل انرژی آزاد شده از ساقه¬ها و حلقه¬ها به¬ترتیب صعودی رتبه¬بندی شده و در ادامه به¬ترتیب عملگرهای تقاطع و جهش روی آنها برای ایجاد نسل بعد اجرا می¬گردد. فرآیند تولید نسل تا زمان تولید یک فرد با حداقل انرژی آزاد مناسب ادامه می¬یابد. در پایان این فرد به¬عنوان ساختار دوم بهینه در نظر گرفته می¬شود. الگوریتم پیشنهادی روی تعدادی از rnaها در باکتری¬ها اجرا می¬گردد. نتایج حاصل از این تحقیق نشان می¬دهد که الگوریتم rnag در مقایسه با سایر روش¬های مشابه دارای دقت بسیار بالا است.